Pattern matching

Results: 1006



#Item
911Software / AIML / Artificial Linguistic Internet Computer Entity / ELIZA / Pattern matching / Natural language processing / Richard Wallace / Racter / Turing test / Chatterbots / Computing / Artificial intelligence

AIMLTutorial_AIRCSE_Final

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-07-11 20:05:48
912Cross-platform software / Procedural programming languages / AWK / Pattern matching / Formal languages / One-liner program / Filter / Computing / Software / Scripting languages

Awk — A Pattern Scanning and Processing Language (Second Edition) Alfred V. Aho Brian W. Kernighan Peter J. Weinberger Bell Laboratories

Add to Reading List

Source URL: wolfram.schneider.org

Language: English - Date: 2012-01-08 15:19:27
913Formal languages / Cross-platform software / Sed / Procedural programming languages / Pattern matching / Newline / Sam / Ed / Text editor / Computing / Software / Scripting languages

SED — A Non-interactive Text Editor Lee E. McMahon Bell Laboratories Murray Hill, New Jersey[removed]ABSTRACT

Add to Reading List

Source URL: wolfram.schneider.org

Language: English - Date: 2012-01-08 15:19:27
914Analysis of algorithms / Probabilistic complexity theory / Time complexity / Matching / Factorial / Approximate string matching / Randomized algorithm / Big O notation / Factorization of polynomials over a finite field and irreducibility tests / Theoretical computer science / Mathematics / Computational complexity theory

From coding theory to efficient pattern matching Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:17
915Dynamic programming / Computational complexity theory / Approximate string matching / Pattern matching / Time complexity / Fast Fourier transform / String searching algorithm / Matching / Knuth–Morris–Pratt algorithm / Theoretical computer science / Applied mathematics / Mathematics

A black box for online approximate pattern matching Rapha¨el Clifforda,∗, Klim Efremenkob , Benny Poratc , Ely Poratc a Department of Computer Science, University of Bristol,UK University, Dept. of Computer Science, 5

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:17
916String matching algorithms / Computational complexity theory / Donald Knuth / Knuth–Morris–Pratt algorithm / Time complexity / String searching algorithm / Matching / Approximate string matching / Levenshtein distance / Theoretical computer science / Applied mathematics / Dynamic programming

Pattern matching in pseudo real-time Rapha¨el Clifforda , Benjamin Sacha,∗ a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:17
917FO / Mathematics / Applied mathematics / String matching algorithms / Theoretical computer science / Pattern matching / Matching

Parameterized Matching in the Streaming Model Markus Jalsenius1 , Benny Porat2 and Benjamin Sach3 (1) University of Bristol, UK (2) Bar-Ilan University, Israel

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:20
918NP-complete problems / Analysis of algorithms / Time complexity / Pattern matching / NP / Matching / Boolean satisfiability problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Generalised matching Raphael Clifford1 , Aram W. Harrow2 , Alexandru Popa1 , and Benjamin Sach1 1 Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
919Dynamic programming / Computational complexity theory / Analysis of algorithms / String matching algorithms / Approximate string matching / Pattern matching / String searching algorithm / Time complexity / Matching / Theoretical computer science / Applied mathematics / Mathematics

A filtering algorithm for k-mismatch with don’t cares Rapha¨el Clifford1 and Ely Porat2 1 2

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
920Combinatorial optimization / Dynamic programming / Combinatorics / Operations research / Knapsack problem / Matching / Permutation / Pattern matching / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Permuted Function Matching Rapha¨el Clifforda , Benjamin Sach∗,a a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
UPDATE